/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-05-13
 * Time: 19:44
 */
//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
public class test {
    public static void fun1(int[] arr){
        int a=0;
        for (int i = 0; i < arr.length; i++) {
            a^=arr[i];
        }
        System.out.println("方法1："+a);
    }
    public static void fun2(int[] arr){
        for (int i = 0; i < arr.length ;i++) {
            int p=1;
            for (int j = 0; j < arr.length; j++) {
                if(i==j)
                    continue;
                if(arr[i]==arr[j]){
                    p=2;
                    break;
                }
            }
            if(p==1)
                System.out.println("方法2："+arr[i]);
        }
    }
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,4,3,2,1};
        fun1(arr);
        fun2(arr);
    }
}
